Question.java

package Question8_7;

public class Question {
	public static int makeChange(int n, int denom) {
		int next_denom = 0;
		switch (denom) {
		case 25:
			next_denom = 10;
			break;
		case 10:
			next_denom = 5;
			break;
		case 5:
			next_denom = 1;
			break;
		case 1:
			return 1;
		}
		int ways = 0;
		for (int i = 0; i * denom <= n; i++) {
			ways += makeChange(n - i * denom, next_denom);
		}
		return ways;
	}
	
	public static int makeChange(int n) {
		return makeChange(n, 25);
	}
	
	public static void main(String[] args) {
		for (int i = 0; i < 100; i++) {
			System.out.println("makeChange(" + i + ") = " + makeChange(i));
		}
	}

}